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Abstract — This paper considers the so-called Multiple-Input- 
Multiple-Output interference channel (MIMO-IC) which has 
relevance in applications such as multi-cell coordination in 
cellular networks as well as spectrum sharing in cognitive 
radio networks among others. We address the design of pre- 
coding (i.e. beamforming) vectors at each sender with the aim 
of striking a compromise between beamforming gain at the 
intended receiver (Egoism) and the mitigation of interference 
created towards other receivers (Altruism). Combining egoistic 
and altruistic beamforming has been shown previously to be 
instrumental to optimizing the rates in a Multiple-Input-Single- 
Output (MISO) interference channel (i.e. where receivers have no 
interference canceling capability) [1], [2]. Here we explore these 
game-theoretic concepts in the more general context of MIMO 
channels and use the framework of Bayesian games [3] which 
allows us to derive (semi-)distributed precoding techniques. We 
draw parallels with important existing work on the MIMO-IC, 
including rate-optimizing and interference-alignment precoding 
techniques, and show how such techniques may be re-interpreted 
through a common prism based on balancing egoistic and 
altruistic beamforming. Our analysis and simulations attest the 
improvements in terms of complexity and performance. 

I. Introduction 

The mitigation of interference in multi-point to multi-point 
radio systems is of utmost importance in contexts such as cog- 
nitive radio and multi-cell MIMO systems with full frequency 
reuse. We model a network of Nc interfering radio links where 
each link consists of a sender trying to communicate messages 
to a unique receiver in spite of the interference arising from 
or created towards other links. Recently, the attention of the 
research community was drawn to the so-called coordinated 
transmission methods where interference effects are mitigated 
or even exploited in exchange for an additional overhead in 
exchanging data symbols and channel state information (CSI) 
between the transmitters. 

In a scenario where the back-haul network cannot support 
a complete sharing of data symbols across all transmitters, 
the channel is a so-called interference-channel whereby the 
senders can resort to a milder form of coordination that does 
not require joint encoding of data packets. Coordination over 
the interference channel may take place over one or several 
domains characterizing the transmission parameters of each 
sender such as the choice of power levels [4], beamforming 
vectors [2], [5]-[8], assigned subcarriers in OFDMA [9], 
scheduling [10], [11] etc to cite a few. 

Recently an interesting framework for beamforming-based 
coordination was proposed for the MISO case by which the 
transmitters (e.g. the base stations) seek to strike a compro- 
mise between selfishly serving their users while ignoring the 



interference effects on the one hand, and altruistically mini- 
mizing the harm they cause to other non-intended receivers 
on the other hand. An important result in this area was the 
characterization of all so-called Pareto optimal beamforming 
solutions for the two-cell case in the form of positive linear 
combinations of the purely selfish and purely altruistic beam- 
forming solutions [1], [2]. Unfortunately, how or whether at 
all this analysis can be extended to the context of MIMO-IC 
(i.e. where receivers have themselves multiple antennas and 
interference canceling capability) remains an open question. 

Coordination on the MIMO-IC has emerged as a very 
popular topic recently, with several important contributions 
shedding light on rate-scaling optimal precoding strategies 
based on so-called interference alignment [7], [8] and rate- 
maximizing precoding strategies [5], [12], to cite just a few. 
In this paper, our contributions are as follows: 

• We re-visit the problem of precoding on the MIMO-IC 
through the prism of game-theoretic egoistic and altruistic 
beamforming methods. For doing so, we derive analyt- 
ically the equilibria for so-called egoistic and altruistic 
bayesian games [3]. 

• We derive a game-theoretic interpretation of previous 
work aimed at maximizing the sum-rate over the MIMO- 
IC, such as [12]. 

• We propose a new simplified precoding technique aimed 
at sum rate maximization, based on balancing the egoistic 
and the altruistic behavior at each transmitter, where the 
balancing weights are derived from statistical parameters. 

• We show that our algorithm exhibits the same optimal rate 
scaling (when SNR grows) as shown by recent interesting 
iterative interference-alignment based methods [7], [8]. 
At finite SNR, we show improvements in terms of sum 
rate, especially in the case of asymmetric networks where 
interference-alignment methods are unable to properly 
weigh the contributions on the different interfering links 
to the sum rate. 

A. Notations 

The lower case bold face letter represents a vector whereas 
the upper case bold face letter represents a matrix. (.)^ 
represents the complex conjugate transpose. I is the identity 
matrix. y('"°^)(A) (resp. y (A)) is the eigenvector cor- 
responding to the largest (resp. smallest) eigenvalue of A. £b 
is the expectation operator over the statistics of the random 
variable B. § \ B define a set of elements in § excluding the 
elements in B. 
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II. System Model 

We study a wireless network of N cells, where a subset 
of Nc < N transmitters will form a coordination cluster (i.e. 
will be coordinated across) and are especially considered. The 
transmitters could be the base stations (BS) in the cellular 
downlink. Each transmitter is equipped with Nt antennas and 
the receivers (e.g. mobile stations) with iV^ antennas. In each 
of the Nc cells, an orthogonal multiple access scheme is 
assumed, hence each transmitter (Tx) communicates with a 
unique receiver (Rx) at a time. Transmitters are not allowed 
or able to exchange user message information, giving rise to 
an interference channel over which we seek some form of 
beamforming-based coordination. The channel from Tx i to 
Rx j Hj,; e C^-^N' is given by: 

Hji = y/ojiHji (1) 

Each element in channel matrix Hj,; is an independent 
identically distributed complex Gaussian random variable with 
zero mean and unit variance and aji denotes the slow-varying 
shadowing and pathloss attenuation. 

The transmit beamforming vector of Tx i is e C^' ^ ^ and 
the receive beamforming vector of Rx i is e C^''^^. As 
in several important contributions dealing with coordination 
on the interference channel, we assume linear precoding 
(beamforming) [1], [2], [7], [11]. With the noise variance af at 
Rx i and transmit power P, the received signal-to-noise ratio 
of Rx i is 

^ |vfH.,w.pP 

A. Receiver design 

The receivers are assumed to employ maximum SINR 
(Max-SINR) beamforming throughout the paper so as to 
also maximize their rates [13]. The receive beamformer is 
classically given by: 

\CRi HijWil 

where Cm is the covariance matrix of received interference 
and noise at Rx i and Cm = Hij-Wj-w^H^^P + erf I. 

Importantly, the noise will in practice capture thermal noise 
effects but also any interference originating from the rest of 
the network, i.e. coming from transmitters located beyond 
the coordination cluster. Thus, depending on path loss and 
shadowing effects, the {af} may be quite different from each 
other [14]. 

B. Limited Channel knowledge 

To allow for overhead reduction and a better scalability 
of multi-cell coordination techniques when the number of 
coordinated links Nc is large, we seek solutions which can 
operate based on limited, preferably local, CSI. Although there 
may exist various ranges and definitions of local CSI, we 
assume the devices (Tx and Rx alike) are able to gain direct 
knowledge of those channel coefficients directly connected to 
them, as illustrated in Fig. [T] 



Txi Tx2 Txi Tx^ Txg Tx^^ 
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Fig. 1. Limited cliannel knowledge model for an example of transmitter, 
here TX Nc, indicated by dotted lines, and an example of receiver, here RX 
1, indicated by solid lines. 



The set of CSI locally available (resp. not available) at Tx i 
by Mi (resp. 1^) is defined by: 1, = {HjO^-^i ; 1^ = 
{llki}f^i^i jY \ B^. Similarly, define the set of channels 
known (resp. unknown) at Rx i by M.; (resp. M,^) by: = 

Additional receiver feedback: Because local CSI is insuf- 
ficient to exploit all the degrees of freedom of the MIMO- 
IC [7], some additional limited feedback will be considered 
where indicated, in the form of feedback of the beamforming 
vectors used at the receiver Of course, in the case of 
reciprocal channels, the feedback requirement can be replaced 
by a channel estimation step based on uplink pilot sequences. 
Additionally, it will be classically assumed that the receivers 
are able to estimate the covariance matrix of their interference 
signal based on transmitted pilot sequences. 

III. Bayesian Games on interference channel 

Bayesian games are a class of games in which players must 
optimize their strategy based on incomplete state information 
[3] and hence are particularly well suited to distributed opti- 
mization problems. Below we provide a few useful definition 
for this framework in the context of the MIMO-IC. 

A Bayesian game is defined as the following, 

G=<N,n,<A^,u„ni >,^N> (4) 

where N is the set of players in the game, here refers to the set 
of transmitters {!,..., Nc} ■ ^ is the set of all possible global 
channel states jC^''^^'} " . Ai is the action set of player i, 
here refers to all choice of beamforming vectors such that 
the power constraint is fulfilled |wip < 1. : f2 x — )■ M 
is the utility function of player i. In the next section we define 
egoistic and altruistic utilities. is the missing channel state 
information at player i. 

Definition 1: A strategy of player i, here refers to beam- 
forming design, w,; : B^ — > Ai is a deterministic choice of 
action given information B,; of player i. 

Definition 2: A strategy profile W* = (w*. wlj achieves 
the Bayesian Equilibrium if w* is the best response of player i. 
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here optimal transmit beamformer of player i, given strategies 
wlj for all other players and is characterized by 

Vi w* = arg max { Ui {wi , wl ^ , , B,^ ) } (5) 
Note that, intuitively, the player's strategy is optimized by 
averaging over the distribution of all missing channel state 
information. 

In the following sections, we derive the equilibria for so- 
called egoistic and altruistic bayesian games respectively. 
These equilibria contribute to extreme strategies which do 
not perform optimally in terms of the overall network perfor- 
mance, yet can be exploited as components of more general 
beamforming-based coordination techniques. 

IV. Bayesian Games with Receiver Beamformer 
Feedback 

We assume that each Tx has the local channel state informa- 
tion and the added knowledge of receive beamformers through 
a feedback channel. Under this assumption, we analyze the 
Egoistic and Altruistic beamforming solutions. 

A. Egoistic Bayesian Game 

Given receive beamformers as a common knowledge, the 
best response strategy of Tx i which maximizes the utility 
function, its own SINR, 



|vfH,,w,|2p 



(6) 



is the following: 

Theorem 1: The best-response strategy of Tx i in the ego- 
istic Bayesian game is 



(7) 



where will denote the egoistic equilibrium matrix for Tx i, 
given by Ej — H^Vivf^Hij and the corresponding receiver 

is given by Vj 



C'Hi~'H„wf''° 



|Cffi-iHHwff°| 

Proof: The knowledge of receive beamformers 
decorrelates the maximization problem. The 



maximization problem can be written as w; 



Ego _ 



argmax|^,l<i£:6^. I ^^^.jvf hU,pp+. J 
The egoistic-optimal transmit beamformer is the d( 



egoistic-optimal 
eigenvector wf^° = F'™''^' (E,). 



dominant 



B. Altruistic Bayesian Game 

The altruistic utility at Tx i is defined here in the sense of 
minimizing the expectation of the sum of interference power 
towards other Rx's. 



(8) 



Theorem 2: The best-response strategy of Tx i in the altru- 
istic Bayesian game is given by: 



(9) 



where Aj, will denote the altruistic equilibrium matrix for 
Tx i towards Rx j, defined by A^-^ = H^-VjV^Hji. The 

corresponding receiver is = — ?t -. 

HiiWi 

Proof: The altruistic utility can be rewritten as - 

Y.j^iWf^ji^i? = - Y^j^i^f ^ji^i- Since the are 
known from feedback, the optimal w, is the least dominant 
eigenvector of the mati'ix 'Yj^i ^ji- ■ 



V. Sum Rate Maximization with Receive 
Beamformer Feedback 

From the results above, it can be seen that balancing 
altruism and egoism for player i can be done by trading-off 
between the dominant eigenvectors of the egoistic equilibrium 
Ei and negative altruistic equilibrium {Aj,} (j ^ i) matrices. 
Interestingly, it can be shown that sum rate maximizing 
precoding for the MIMO-IC does exactly that. Thus we hereby 
briefly re-visit rate-maximization approaches such as [12] with 
this perspective. 

Denote the sum rate by _R = X^iLi where Ri = 



log2 1 



|vf HiiWil^P 



v"Hi,w,-|2p+o-2 



Lemma 1: The transmit beamforming vector which max- 
imizes the sum rate R is given by the following dominant 
eigenvector problem. 



E, 



(10) 



where real values A°f*, ^ 



are defined in the proof. 
Proof: see appendix I VIII-AI ■ 
Note that the balancing between altruism and egoism in sum 
rate maximization is done using a simple linear combination of 
the altruistic and egoistic equilibrium matrices. The balancing 
parameters, {A°f*}, coincide with the pricing parameters in- 
voked in the iterative algorithm proposed in [12]. Clearly, these 
parameters plays a key role, however their computation is a 
function of the global channel state information. Instead we 
seek below a suboptimal egoism-altruism balancing technique 
which only requires statistical channel information, while 
exhibiting the right performance scaling. 

A. Egoism- altruism balancing algorithm: DBA-RF 

We are proposing the following distributed beamforming 
algorithm with receiver feedback (DBA-RF), to compute the 
transmit beamformers 



E„ 



(11) 



DBA-RF iterates between transmit and receive beamformers 
in a way similar to recent interference-alignment based meth- 
ods such as e.g. [7], [8]. However here, interference alignment 
is not a design criterion. In [7], an improved interference 
alignment technique based on alternately maximizing the 
SINR at both sides is proposed. In contrast, the Max-SINR 
criterion is only used at the receiver side. This distinction is 
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important as it dramatically changes performance in certain 
situations (see Section FVlli. 

One important aspect of the algorithm above is whether 
it fully exploits the degree of freedom of the interference 
channel as shown per [7], i.e. whether it achieves the so-called 
interference alignment in high SNR regime. The following 
theorem answers this question positively. 

Definition 3: Interference is aligned when the following 
equations are satisfied at the same time [7]: 



vfHi,w, =0 yt,j^i 



(12) 



Definition 4: Define the set of beamforming vectors solu- 
tions in downlink (respectively uplink) interference alignment 
to be [7] 



(13) 



(Wi, . . . ,WjvJ 



HifeWfeW^H^ is low rank, Vi 



(vi,...,VjvJ 



HfiVfcvf Hfci is low rank, Vi 



Thus, for all (w^, . . . , wjv^) G lA^'", there exist receive 
beamformers — 1, . . . , Nc such that (fT2l l is satisfied. 
Note that the uplink alignment solutions are defined for a 
virtual uplink having the same frequency and only appear here 
as technical concept helping with the proof. 

Theorem 3: Assume the downlink interference alignment 
set is non empty (lA is feasible). Denote average SNR of 



link i by 7i = - 
SNR regime, P 



Let A., 



1+7. 



^7j, then in the large 



lA 



DL 



1+7- 

oo , any transmit beamforming vector in 
is a convergence (stable) point of DBA-RF. 
Proof: We provide here a sketch of the proof. For full 
details, please refer to [15]. To prove that lA is a convergence 
point of DBA-RF, we would prove that once DBA-RF achieves 
interference alignment, DBA-RF will not deviate from the 
solution. 

Assumed interference alignment is reached and let 



{wi^,...,^^j^^) e lA^"- and (v{^,...,v^^) e lA^'^. 
Let Qf^ ^ and Qf^ = 

At the transmitters: In high SNR regime, Xji becomes 
negative infinity and DBA-RF gives w, = F'"™(Qf^) 
By ST3[ . Q^^ is low rank and thus w; is in the null space 
of Q^^. In direct consequences, the conditions of lA ( fT2] i are 
satisfied. Thus, (wi, . . . , wat^) e 2A^^. 

At the receivers: The^ receive beamformer is defined as 
Vi = arg max "^'gggi J^""^' ■ Since Qf^ is low rank, the 
optimal Vi would make the denominator zero and thus, is 
in the null space of Qf ^. Hence, e lA^^. 

Since both Wj and stays within lA^^ and lA^^, lA is 
a convergence point of DBA-RF in high SNR. 




Fig. 2. Sum rate comparison in multi links systems witli [N^ Nt, N^] = 
[3, 2, 2] with increasing SNR. DBA-RF acliieves close to optimal perfor- 
mance. 



the Max-SINR method [7], the alternated-minimization (Alt- 
Min) method for interference alignement [8] and the sum rate 
optimization method (SR-Max) [12]. The SR-Max method is 
by construction optimal but is more complex and requires 
extra sharing or feedback of pricing information among the 
transmitters. Also, Max-SINR method in [7] does not aim to 
null out interference, but maximize receive SINR instead. 

User located in the cells follow a uniform distribution. To 
ensure a fair comparison, all the algorithms in comparisons 
are initialized to the same solution and have the same stopping 
condition. We perform sum rate comparisons in both symmet- 
ric channels and asymmetric channels where links undergo 
different levels of out-of-cluster noise. Define the Signal to 
Interference ratio of link i to be SIRi = — ■ The SIR 

is assumed to be lOdB for all links, unless otherwise stated. 
Denote the difference in SNR between two links in asymmetric 
channels by ASNR. 

A. Symmetric Channels 

Fig. 12] illustrates the sum rate comparison of DBA-RF with 
Max-SINR, Alt-Min and SR-Max in a system of 3 links and 
each Tx and Rx have 2 antennas. Since interference alignment 
is feasible in this case, the sum rate performance of SR-Max 
and Max-SINR increase linearly with SNR. DBA-RF achieves 
sum rate performance with the same scaling as Max-SINR and 
SR-Max. 

In Fig. [3] we show the sum rate in a system of 5 links where 
each Tx and Rx are equipped wtih 2 antennas. Note that in 
this case interference alignment is infeasible. The sum rate 
performances saturate at high SNR regime. DBA-RF achieves 
close to optimal performance in spite of the unfeasibility of 
interference alignment. 



VI. Simulation Results 

In this section, we investigate the sum rate performance of 
DBA-RF in comparison with several related methods, namely 



B. Asymmetric Channels 

In the asymmetric system, some links undergo uneven levels 
of noise. In Fig. |4l we compare the sum rate performance in 
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P (dBW), [N ,N N ]=[5,2,2], A SNR=OdB, STR=10 



Fig. 3. Sum rate compaiison in multi links systems witli [Nc, Nt, N^] = 
[5, 2, 2] witli increasing SNR. DBA-RF acliieves close to optimal performance. 
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P (dBW), [N^,N|,NJ=[3,2,2], A SNR=20dB, SIR=[10,10,0.11 



Fig. 4. Sum rate performance for asymmetric channel of 3 links system. 
DBA-RF outperforms most algorithms by balancing Egoism and Altruism. 



a 3 links system where SNR of link 1 and link 2 is larger 
than that of Unk 3 by l^SNR = 2MB. The SIR's of the 
links are [10, 10, 0.1] respectively. Thus link 3 not only suffers 
from strong noise, but also a strong interference channel. 
The asymmetry penalizes the Max-SINR and interference 
alignment methods because they are unable to properly weigh 
the contributions of the weaker link in the sum rate. The Max- 
SINR strategy turns out to make link 3 very egoistic in this 
example, while its proper behavior should be altruistic. In con- 
trast, DBA-RF exploits useful statistical information, allowing 
weaker link to allocate their spatial degrees of freedom wisely 
toward stronger links and vice versa, toward a better sum rate. 

VII. Conclusion 

We derive the equilibria for the egoistic and altruistic 
bayesian games. We suggest a precoding technique based 



on balancing the egoistic and the altruistic behavior at each 
transmitter with the aim of maximizing the sum rate. We obtain 
an iterative beamforming algorithm which exhibits the same 
optimal rate scaling (when SNR grows) shown by recent itera- 
tive interference-alignment based methods. By simultaneously 
equilibrating egoistic and altruistic solutions for all links, we 
are able to obtain close to optimum performance in situations 
with both symmetric and asymmetric link quality levels. 

VIII. Appendix 

A. Proof of Lemma |7] 

Define the largrangian of the sum rate maximization prob- 
lem to be C{wi, fj.) — R — /imaxCwf^Wi — 1). The neccessary 
condition of largrangian ^^£(wi,^) = gives: g^Ri + 

cWi. With elementary matrix calcu- 



lus. 



y_r> _ 
IvfH 



EfA |vfH,,w,pp+o-; 
A''P P 



■E,w, and 



a 



dw, 

Efii |vf H,.w.pp+^| |vf H,.w.pp+.|^■'''^^• 
Thus, A°f* is a function of all channel 

opt 



States 



information and beamformer feedback, 

|vf H„. w, |vf H., P+^f 

E£i |vf H,,w,pp+a| E"^,- |vf H,.W.PP+<T| ' 
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